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® Hybrid switching system for a communication node. 

© The hybrid packet and circuit switching system allows to merge the packet and circuit traffics from user 
Interface modules 2-1 to 2-N on TDM bus 4-1 to 4N and to transfer packet information from one module to 
another module or exchange circuit information between modules. ...... 

The circuit exchange or packet transfers are performed synchronously on the TDM busses In bursts of 
period T, with each burst comprising a fixed number of bytes. The bursts are switched by switch 1 . 

There Is a routing indication which Is common to the packet and circuit bursts for controlling the switching of 
the bursts by the switch 1. which is performed by piggy backing the target module address for the circuit bursts 
as well as for the packet burst with the data bursts. 

The marking tables which are needed for the circuit burst allocation are located In the user Interface 

modules. 
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Description of the Invention 

Trie present invention relates to an hybrid switching system which allows traffics of the packet and 
circuit types to be mixed and exchanged or transferred between a plurality of adapters or user interface 
5 modules in a communication node. 

Background of the Invention 

The subject Invention is to be implemented In a high availability communication node comprising 
w several adapters to be interconnected so that they can exchange or transfer information of the circuit or 
packet type. 

In such an environment several solutions exi3t to perform this function. 

One conventional solution consists in providing two dedicated busses linking the adapters, one being 
devoted to the circuit type exchanges and the other one being devoted to the packet type transfers. This 
is solution leads to a complicated bus structure when implemented in a high availability environment requiring 
the duplication of all control and bus resources. 

Another solution consists in providing a multipoint parallel bus to which the adapters are connected and 
mixing the packet and circuit type information. This solution leads to a large number of input/output 
interfaces which makes the hot plugging of the adapters difficult. 
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Summary of the Invention 



An object of the present invention is to provide an hybrid switching system allowing circuit type 
information to be exchanged between user interface modules in a communication node or packet type 
25 information to be transferred between said modules. 

Another object of the present invention is to provide such an hybrid switching system which allows the 
bandwidth to be splitted between circuit and packet traffics, dynamically. 

Another object of the present invention is to provide such an hybrid switching system which insures that 
the circuit exchanges between user interface modules have priority over the packet transfers between these 
30 modules and makes use of the same routing indications for circuit exchanges and packet transfers. 

The hybrid packet and circuit switching system for a communication node according to the subject 
invention comprises a switching arrangement for establishing connections between user interface modules, 
each module being connected to the switching arrangement through an input bus and an output bus. and 
comprising at least a packet information processing unit and possibly a circuit information processing unit. 
35 The switching arrangement is able to selectively connect input busses to output busses in order to allow 
transfers of packet or circuit information to be performed between user Interface modules In frames of 
period T. divided in a fixed number b of burst times Bj with j comprised between 0 and b-1, said burst 
times being comprised of slots td. with each slot being able to carry circuit or packet Information bytes. 
The switching system comprises: 
40 A selection device located in the switching arrangement, which is responsive to packet transfer requests 
received from the packet information processing units In the user interface modules through the Input 
busses to select during each burst time Bj, pairs of user interface modules comprising an origin module and 
a target module between which packet information will be transferred during a next burst time B(j + p), p 
being an integer number equal to or higher than 1. 
45 An inhibiting device which is responsive to circuit transfer requests received from the circuit information 
processing units In the user interface modules through the input busses during a burst time BQ-q). q being 
an integer number equal to or higher than 1, to prevent the modules from which the circuit transfer requests 
are received, from being selected by the selection device as origin and target modules for packet transfers. 
Circuit information transfer enabling arrangements in each circuit information processing unit which 
so causes circuit information to be transferred from the circuit information processing unit within an ongin 
module to the circuit information processing unit within a target module during the burst time B(j+P) when 
said circuit information processing unit within the origin module has sent a circuit transfer request during 
burst time B(j-q). 

ss Brief Description of the Figures 

Figure 1 represents the block diagram of a communication node wherein the hybrid switching system 
according to the subject Invention can be Implemented. 
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Figure 2 represents the logical interface between the user interface modules 2-i and the hybrid switch 

1. 

Figure 3 represents the block diagram of a user interface module. 
Figure 4 represents the data store and control circuit 30 and 31 of Figure 3, in details, 
s Figure 5 represents the packet bus interface 32 of Figure 3. in details. 

Figures 6-A, 6-B and 6-C when assembled as shown in Figure 6 represent the scanner 14 of Figure 3. 
Figure 7 represents the switch bus interface 6 of Figure 3. 

Figure 8-A, figure 8-B and Figure 8-C comprising the Figure 8 represent the bit mapping on the 
CONTROL UP. CONTROL EVEN and CONTROL DOWN lines of Figure 7. 
io Figure 9 represents the hybrid switch 1 of the Figure 1 . 

Figure 10 represents the control part 304 of the hybrid switch shown in Figure 9. 
Figure 11 represents the masking circuit 376 of Figure 10. 

Detailed Description of the Invention 

?5 

Figure 1 schematically represents a communication node incorporating an hybrid switching mechanism 
according to the subject invention 

The function of the hybrid system mechanism is to interconnect users so that they can exchange 
information of the circuit type or transfer information of the packet type. An exchange of information implies 

20 a transfer of information in both directions between two users. The users are connected to user interface 
modules 2-1 . 2-2 to 2-N. Each module arranges the information to be transferred through an hybrid switch 1 
on time division multiplex busses 4-1 to 4-N. Each module can be connected to a plurality of users U, 
which are schematically shown in Figure 1, where users U-1, U-2, U-3 and U-N are connected to modules 
2-1. 2-2, 2-3 and 2-N respectively. 

25 In Figure 1. only the components in user interface module 2-1 are shown, since all the modules are 
identical. 

They comprise a bus interface 6. which allows the different types of information from bus 8 to be 
provided to or received from the TDM bus 4-1 . 

Bus 8 is the inputfoutput bus of a packet traffic interface 12 and a scanner 14 which is attached to users 

30 U-1. 

The packet traffic interface is a packet information processing unit and the scanner is mostly a circuit 
information processing unit. 

The user interface module also comprises a microprocessor 16 running a program stored in its memory 
17. The scanner 14 and the microprocessor 16 are attached to the packet traffic interface 12 which 
35 processes all the packet traffic from/to the users U-1 and from/to the microprocessor 16. 

In a preferred embodiment of the invention, the scanner 14 is connected to the users U-1 through a 
serial link able to transport frames having a period T = 125 microsecond. In the successive frames a number 
of data slots tl is assigned to each user depending upon their data rates. Only one data slot is assigned to 
the users whose data rate is lower or equal to 64 kilobits per second, two data slots are assigned to users 
40 whose data rates are lower or equal to 128 kilobits per second, etc.. 

The frames contain a maximum number of 128 data slots so that the number of users which can be 
attached is equal to 128 users operating at 64 kilobits per second. 

The users are able to transmit or receive packet type information or circuit type information in their 
assigned data slots. 

45 In addition, the communication node may comprise a service module 2-S which only includes the 
components required for processing the packet traffic. These components are referenced with the same 
reference numbers with a suffix S. 

Figure 2 represents the logical TDM bus Interface 4. The transfers through the hybrid switch 1 are 
performed by bursts. As shown in Figure 2, mere are a given number b of bursts numbered BO to B(b-1) in 

so a period T. This numbw^epends ? uj?OT me applicatipn. of me,invention. In the preferred embodiment of the 
invention b is equal to* 64 and each burst comprises 32 bytes. The data bursts are provided by means of 
data up lines 20 from a user interface module 2 to the hybrid switch 1 and by means of data down lines 22 
from the hybrid switch 1 to a user interface module 2. 

The switching operation in the switch 1 is controlled thanks to control up information 24 which 

55 comprise: 

SET Packet Request Device Address. (SET PRDA) which is activated by the user interface module to 
the hybrid switch In order to enable the switch to schedule the requested packet transfer. 

RESET Packet Request Device Address. (RESET PRDA) which Is activated by the user interface 
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modulo at the end of the transfer. 

Packet Burst Control PBC which contains information qualifying the data burst sent through the data up 

lines, such as 

• First burst of message 
s • Last burst of message 

• Bytes count when the burst contains less than 32 bytes. 

Circuit Burst Request CBR which is activated by the scanner to request a circuit burst transfer. 
Configuration Target Device Address CTDA which holds the destination of the burst It is sent by the 
user interface module to the hybrid switch which Is responsive to the CTDA Information associated to each 

10 burst to route the burst. 

The hybrid switch 1 provides control down information 26 to the user interface module, this information 

COm Next S origin device address/Next target device address NODA/NTDA, which Is generated by the hybrid 
switch NODA indicates from which module, a next data burst on the data down lines will be received and 
T5 NTDA indicates the module to which a next data burst on the data up lines is to be provided. The NTDA 
information is used to generate the CTDA information for a packet burst The CTDA information for a circuit 
burst originates from the scanner. 

Circuit Burst Grant CBG, which Is provided by the hybrid switch to control a circuit burst transfer. 
Packet Burst Control PCB. which contains information qualifying a packet burst on data down lines, 
so In a preferred embodiment of the present invention, the control up information are multiplexed on a 
single wire and the control down information are also multiplexed on a single wire in order to simplify the 
physical interface. . * ... 

In addition, a circuit burst for example burst B1 as shown in Rgure 2 can compnse four mini-bursts 
MB1, MB2. MB3 ( MB4 associated to four different target modules indicated by four distinct Configuration 
25 Target Device Addresses CTDA associated to each mini burst. 

Also, the hybrid switch provides synchronization information 28. * 
Rgure 3 shows the block diagram of a user interface module 2 and also indicates which figures 
represent the different blocks, in more details. 

The packet traffic interface comprises a data store 30 into which the packet messages to be transferred 
30 are bufferized. as will be described in reference to Rgure 4. This data store 4 is connected to a packet bus 
interface 32 through bus 34 and data store control circuit 31 . 

The packet bus interface 32 will be described in reference to Rgure 5. 

It Is connected to switch bus interface 6 through bus 8. Bus 8 comprises CONTROL UP EVEN and 
ODD lines 36-P and 37-P and DATA UP bus 40-P where P stands for Packet Switch bus interface 6 
35 provides CONTROL DOWN information on line 42 which is provided to packet bus interface 32 and to 
scanner 14 to dispatch each burst received on DATA DOWN bus 44. The scanner provides the circuit type 
burst on DATA UP lines 44-C and control information on CONTROL UP EVEN and ODD fines 36-C and 37- 
C. where C stands for Circuit 

Also, bus 8 comprises a synchronization fine 45 which is provided to packet bus interface 32 and 

40 scanner 1 4 

Switch 'bus Interface 6 is the Interface between bus 8 and bus 4. It will be described In reference to 

R9U TT. e 7 data store and control circuit 30 and 31 which are part of any module 2-1 to 2-N and 2-S. 
referenced as module 2-i will now be described in reference to Rgure 4. The data store 30 comprises a 
plurality of message queues which are built in a memory for assembling the messages to be sent to the 
users or microprocessor or to be received by the users or microprocessor. The queues are divided Into two 
sets, with each set comprising a number of queues equal to the number of interface modules. l.e N + 1 . The 
first set 40 comprises line inbound queues UQ-1 to UQ-N and UQ-S into which the messages to be 
received by the module 2-i from modules 2-1 to 2-N and 2-S respectively, are chained and queued. Th,s 
so means that a line inbound queue is assigned to each user interface module and service module for storing 
the packet messages received from the assigned module. u , u 

The second set of queues 42 comprises line outbound queues LOQ-1 to LOQ-N and LOQ-S into which 
the messages to be sent by the module 2-I from the users U-i or microprocessor are chained and queued. 
Also, each line outbound queue Is assigned to a user interface module 2-1 to 2-N and 2-S. _^„ taH 
ss As is conventional, queue control blocks QCB are assigned to each queue as schematically representee! 
in Figure 4. These blocks contain control information such as first message, last message, queue empty. 

byte counts which are needed to control the message transfers. 

The messages to be sent by the module 2-i are enqueued in an LOQ queue selected as a function of 
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its destination module by means of an enqueuing mechanism 44 which changes the queue control block 
contents each time a new message is enqueued. 

The message to be received by the module 2-i are dequeued from the UQ queues through the 
dequeueing mechanism 46 which is responsive to the queue status information in the queue control block 
to schedule the dequeueing operations and update the queue control block each time a message is 
dequeued. 

This block 30 is only shown schematically, since it is not part of the subject invention. 
In control circuit 31, a queue status logic 50 Is responsive to the queue control Information In the queue 
control blocks of the LOQ queues 42 received from bus 52. Each time the status of a LOQ changes from 
70 empty to not empty status, the queue status logic 50 provides the queue identification, (which corresponds 
to the destination module) for example LOQ-j = Destination-] in a MESSAGE READY for TRANSMIT MRX 
register 54 together with a validation bit V. 

The contents of the MRX register 54 can be provided onto bus 34 through a parallel bus interface 56. 
END of MESSAGE EOM register 58 receives an indication that the last message toward the destination 
is module has been transferred for example module 2-J together with a validation bit V. The content of 
register EOM 58 is provided to the queue status logic 50 through bus 60 to update the queue control block 
of the queue LOQ-j. 

A transmit request for a specified LOQ among queues 42, for example queue LOQ-k, is provided by 
interface 56 in TRANSMIT REQUEST X8R register 62. The request comprises the identification of the 

20 destination module corresponding to LOQ-k together with a validation bit V. The contents of this register 62 
is provided by bus 64 to LOQ READ logic circuit 64. which causes a packet burst comprising 32 bytes to 
be read from the identified LOQ-j and provided with packet burst control information to bus 34 through bus 
66 and interface 56. Trie data burst are provided on data lines 68 of bus 34 and the PBC information is 
provided in series on control line 70. The PBC information is extracted from the queue control block. It 

25 qualifies the data burst It contains information such as: 

• first burst of message 

• fast burst of message 

- valid burst 

• byte count (nominal 32 bytes, can be less in the last burst). 

30 On the receive side, a LIQ WRITE logic circuit 68 receives data and control information from data lines 
68 and control line 74 of bus 34 through interface 56 and bus 76 to cause the received data bursts to be 
written into the UQ selected by the LIQ write logic circuit 68. 

The assembly comprising the packet bus interface 32 and switch bus interface 6 accommodates the 
packet switched and circuit switched traffics simultaneously, essentially by: 

35 - handling the packet switched traffic protocol between the data store 30 and hybrid switch 1 , 

- allowing the scanner 14 to handle the preemptive circuit switched traffic protocol between the scanner 
14 and hybrid switch 1. 

This principle allows to share the bandwidth of the hybrid switch 1 to be shared between packet and 
circuit traffics in a ratio determined by the needs of the circuit switched traffic. The sharing is adaptive since 
40 the proportion of circuit versus packet traffic can vary dynamically. The preemption of circuit switched traffic 
reflects the constraints given by its cyclic nature. On the other hand, the packet switched traffic can be 
performed on an available basis without any constraint of periodicity. 

As shown in Figure 2. the data transfers through the hybrid switch are performed by bursts, for the 
packet switched traffic as well as for the circuit switched traffic. The slicing of data in bursts allows the 
45 multiuser mode of operation of the hybrid switch 1 and it also permits the share between the packet and 
circuit traffics on the same medium. 

The data bursts sent through the hybrid switch 1 are transferred synchronously. This implies the 
definition of contiguous time windows slots called "burst times*. Any given burst time can be used for 
transferring a packet data burst or a circuit data burst 
so The transfers are requested to the hybrid switch through the switch bus Interfaces 6. The hybrid syriteh 
resolves the contentions and grants "the transfers on a burst time basis, giving to the circuit switched traffic 
higher priority than for the packet switched traffic. 

The packet bus interface 32 is shown in Figure 5. It comprises a parallel bus interface 80 which is 
connected on one side to bus 34 to/from control circuit 31 (Figure 4) and on the other side to the packet 
55 bus interface per se. 

The functions of the parallel bus interface 56 and 80 consist in scheduling the transfers of the register 
and memory contents through bus 34. 

The contents of MRX register 54 is copied into MRX register 82 in packet bus interface 32. A PRDA 
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logic circuit 84 is responsive to the active validation bit V set in register 82 to transfer the contents of MRX 
register 82 into a PRDA register 86. 

The PRDA register comprises a destination field which is filled with the packet request device address 
and a set/reset bit S/R The packet request device address Is the address of the destination module of the 
messages in the LOQ queue for which a status change from empty to not empty has been detected by 
queue status logic 50 in control circuit 31 , or the address of the destination module to which the last burst 
has been sent, which is detected by End of Message logic 88. The S/R bit Is set to 1 to have the hybrid 
switch 1 informed that a new packet transfer request is to be scheduled and reset to 0 when the last burst 
has been sent. 

The content of the PRDA register 86 is a part of the control up information to be provided on the 
CONTROL UP EVEN line 36-P. 

As will be described later on, the hybrid switch runs a scheduling algorithm at each burst time to select 
pairs of modules, with each pair comprising one origin module and one target module (destination module). 
The effective data transfers between the modules selected during a burst time for example BJ occurs during 
a next burst time B(j + p) with p £1 . 

At each burst time, each module can be selected or not. 

If selected, it can be selected for: 

- only sending data to a target module, 

- only receiving data from an origin module, 

- both sending data to a target module and receiving data from an origin module. 

When the hybrid switch has run the scheduling algorithm during a burst time, it grants transmissions on 
a burst time basis. At each burst time it allows each requesting module to transmit a data burst to one of its 
desired destinations. The grants result from the scheduling algorithm. At each burst time the hybrid switch 
provides to each module NEXT TARGET DEVICE ADDRESS/NEXT ORIGIN DEVICE ADDRESS 
NTDA/NODA which is transmitted though CONTROL DOWN line 26. This information is transmitted through 
bus interface 6 to CONTROL DOWN line 42. 

In each module, the received NTDA information comprises the address of the module to which a data 
burst will be sent during a next burst time or aJI n 0" if the module has not been selected as an origin 
module. The received NODA information comprises the address from which a data burst will be received 
during that next burst time or "all 0" if the module has not been selected as target module. 

Due to the pipelined architecture of the hybrid switch, there can be a fixed number p of time bursts 
which depends upon the specific implementation of the invention, between the grant as indicated by a 
NTDA/NODA address and the actual transfer of data 

During each burst time, line 42 provides a serial information comprised of the NTDA and NODA 
information and a packet burst control information PBC. 

This serial Information Is Inputted In deserializer 90. Once deserialized, the NTDA field Is provided to 
register 92, the NODA field is provided to register 94 and the PBC field is provided to register 96. 

The contents of NTDA register 92 is provided to a TRANSMIT BURST REQUEST logic XBR 98, which 
decodes the NTDA address value. 

If the NTDA field is different from "all 0", which means that the module is selected as an origin module 
involved In a transfer during the next burst time B(J + p), XBR logic 98 provides the NTDA register contents 
to XBR Register 100 together with an active validation bit V. The contents of register 100 is provided 
through interface 80, bus 34 and interface 56 to register 62 in control circuit 31 to initiate the transfer of a 
data burst from the LOQ queue selected by the address of the destination module into a transmit buffer 102 
through bus 66. interface 56, bus 34, interface 80 and bus 104. The transmit data buffer 102 is filled with 
the data burst and associated control bits PBC. 

The size of the CTDA field makes possible to send four CTDA values during one burst time. In packet 
switched transfers, four identical CTDA values identifying a target module are sent along with the data burst 
to be sent to this target module, 
i The XBR logic 98 activates line 106 to transfer the contents of NTDA register 92 to a Configuration 
Target Device Address CTDA register 108. The CTDA register contents is provided to serializer 110 and the 
CTDA bits are serially sent on the CONTROL UP ODD line 37-P. 

Also, the active signal on line 106 Is provided to transmit logic circuit 112 In order to gate the data buret 
from the transmit buffer 102 onto the DATA UP bus 40-P and the control bits PBC to an OUT PBC register 
i. 114. 

The contents of the PRDA register 86 and OUT PBC register 114 are provided to serializer 116 to be 
serially sent on the CONTROL UP EVEN line 36-P. 

END OF MESSAGE logic 88 Is responsive to the burst control Information PBC read from transmit 
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buffer 102 and detects when the last burst for a destination module identified by NTDA is transferred on bus 

40-P to provide the NTDA address into EOM register 115 with an active validation bit and into PRDA 

register with a S/R bit set to 0 through PRDA logic 84. 

The contents of register 115 is provided to EOM register 58 in control circuit 31 through interface 80, 
5 bus 34 and interface 58. 

On the receive side, the NODA field received at each burst time BJ is decoded by NODA logic 118 

which activates line 120 when it detects that this field is different from "all 0" which means that the module 

will receive a data burst during the next burst time Bj + p from an origin module identified by the NODA 

field. Line 120 activates RECEIVE logic 122 which causes the next data burst received from DATA DOWN 
10 line 44 and the PBC field in register 96 to be stored into a receive buffer 124 to be provided through bus 

126 to a selected LIQ queue among queues 40. The LIQ queue is selected by the write control logic 68 in 

response to the NODA address provided through receive logic 120 onto bus 126. 

All the operations of the packet traffic interface are timed by synchronization logic 128 which provides 

burst synchro pulses and bit clock pulses to each logic circuit such as 84, 88. 98, 118* 112. 122, serializes 
;5 110 and 116 and deserializer 90. For the sake of clarity the burst synchro and clock lines are not shown in 

Figure 5. 

The scanner 14 will now be described in reference to Figure 6A, 6B and 6C. Only the components 
required for the purpose of implementing the subject invention are shown in these figures. 

The users are attached to the scanner through serial link 130 which comprises a receive link 130-R and 
zq a transmit link 130-T. As explained before, a number of slots si on the serial links 130-R and 130-T in a 
period T is assigned to each user. At least one data slot and one signalling slot are assigned to a user 
which is able to work in circuit switching mode, the number of data stots being dependent upon the user 
speed and used for exchanging circuit type bits between two users and the signalling slot being used to 
carry the call control information for establishing and releasing the communication between the users. 
25 In the Figure 6, the reference number of the components in scanner 14 are not provided with a suffix. In 
the description a suffix 1 to N will be added to the reference to identify a component in a specific module 2- 
1 to 2-N respectively. 

In scanner 14. a circuit scheduler comprises a timer 129 which is responsive to the synchro signal from 
line 45 to derive a TDM bit clock signal on CLK line 132 with a 60 ns period and a counter 131 which 
30 counts the bit times td in the T period, with td = 60 ns. There are 2048 bit times td in a T period. The 
current value reached by counter 131 is provided through bus 131-1 into 11-bit register 135. Counter 131 
also provides on bus 132-2 a counter value Td + A which is loaded in 11 -bit register 137. where A is equal 
to a fixed number of td times which depends upon the hybrid switch circuit 1. as will be described later on. 
Timer 129 is permanently synchronized by the T-synchro signal in order that all the modules which 
05 communicate through the TDM busses 4 and hybrid switch 1 have the same time reference. 

Scanner 14 also comprises a circuit allocation table 134 which is addressed by the address provided by 
register 137 on Its output bus 136. a configuration table 138 addressed through address bus 140 and a 
distribution buffer 142 comprised of a transmit part 142-T and a receive part 142-R. 

The contents of the circuit allocation table 134 and of the configuration table 138 are updated by 
40 microprocessor 17 through table update bus 146 . 

Each part of the distribution buffer 142 comprises at least one addressable location per user. In a 
preferred embodiment of the present invention it comprises 128 addressable locations. 

The transmit link 130-T is provided to XMIT logic 148 which is responsive to the T-synchro signal from 
line 45 and to a link bit clock signal on line 151 derived from this T-synchro signal by a scanner scheduler 
46 device 150 to deserialize the bits received during each slot and write these bits into the transmit part 142-T 
at the addressable location corresponding to the user to which the slot is assigned. The address of the 
location is provided by scheduler 150 on bus 152 and the data to be written into part part 142-T are 
provided through bus 149. 

At each slot time on link 130, a location addressed through bus 152 is read from part 142-R and the 
so read data are provided . through bus 155 to a receive logic 156 to be deserialized under control of the T- 
synchro signal from line 45 and bit clock signal from line 151 to be sent on receive link 130-R. 

The circuit allocation table 134 comprises as many addressable positions as there are slot times td on 
the TDM bus, i.e 2048 slot times in the preferred embodiment of the invention. Each position contains a flag 
bit O which is set to 1, by the processor 17 when the corresponding slot on the TDM bus 4 is assigned to a 
55 circuit transfer and in this case, it also contains the number of the slot on the (ink 130 whose contents is to 
be sent to DATA UP line 44-0 or to be received from DATA DOWN line 44 during that TDM slot time. 

Configuration table 138 comprises a number of addressable locations equal to the maximum number of 
users attached to the scanner i.e 128. Each location comprises three fields, namely a control field, a slot 
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group number SGN field and a configuration target device address field CTDA. The control information field 
comprises a P/C field indicating whether the addressed location is assigned to a packet bit slot or a circuit 
bit slot on link 130. in addition to any information which may be useful in specific applications of the 
invention. The SQN field is set with the user number assigned to the slot number corresponding to the 
s addressed location and the CTDA field is set with the target device address when the slot is a circuit bit 
slot 

The packet transfers from/to the users attached to the scanner 14 is performed through distribution 
buffer 142, busses 158 and 160 and gates 182 and 164 under control of a packet scheduler 163. 

Scheduler 163 Is responsive to the T-synchro signal from line 45 to provide on its output bus 165 an 
to address corresponding to a slot number among the 128 slots in a T period. This address is provided 
through gating logic 182 to address bus 140, when the slot is not assigned to a circuit communication, as 
will be described later on. 

The contents of the addressed location in table 138 is read. The SGN and control fields are provided to 
gating logic 166-P and 166-C through bus 167-P and 167-C respectively, If the P/C field indicates that the 

is slot is a packet bit slot, gates 162 and 164 are open and the SGN field is provided on address bus 168-R to 
cause the location of part 142-T assigned to the user identified by the SGN field to be read, gated on bus 
18 by gate 162 and provided to enqueuer 44 (Figure 4). The packet bits, received from dequeuer 46 to be 
provided to the user identified by the SGN are written into the receive part 142-R at the address provided 
on bus 168-W through logic part 166-P which gates the SGN value on bus 168-W when the P/C bit is 

20 indicative that the slot is a packet slot. These bits are provided to the user when the contents of this location 
is read and provided to the receive logic 1 56. 

It will be assumed in this description, that a circuit type communication is to be established between 
one user, for example user Ui-1 attached to module 2-i with one user Uj-3 attached to module 2-J, with two 
circuit slots x1 and x2 assigned to user Ui-1 and yl and y2 assigned to user UJ-3. 

25 Scanner 14-i in module 2-i sends a call request packet comprising the calling user address and the 
called user address to service module 2-S through a packet slot In response to the call request packet the 
processor 16-S in service module sends a packet Pi to module 24 and a packet PJ to module 2-j, these 
packets comprise the parameters needed for establishing the communication and essentially comprise the 
TDM slot numbers, for example Td1 and Td2 which are assigned on the TDM bus 4-i and 4-J to the 

30 communication. The processor 16-S manages and retains the slot allocations to the circuit connections. 

At least one packet burst must remain available on the TDM busses 4-1 to 4-N and 4-S to allow the 
circuit connection establishments and their releases. 

In another implementation of the present invention, the slot allocations can be performed by the 
processors in the user interface modules by assigning the management of given slot numbers to each 

35 processor. 

The packets Pi and Pj are received by processors 17-i and 17-j which update the tables 134-i and 134-j 
and 138-i and 138-j as shown in the following tables I and II 



40 



TABLE I 
Circuit Allocation Tables 



134-i 



45 



Address tdlt C set to 1 

Slot Number= xl 

Address td2: C set to 1 

Slot Number = x2 



50 



134-j 



Address tdl: C set to 1 

Slot Nuinber= yl 

Address td2: C set to 1 

Slot Number= y2 
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TABLE II 



Configuration Tables 



10 



138-i 



Address xl 



Control P/C=l 

(Circuit mode) 
SGN= user 1 
CTDA= module 2-j 



138-j 

Address yl: Control P/C=l 

SGN= user 2 
CTDA= module 2-i 



T5 



Address x2 



Control P/C=l 

(Circuit mode) 
SGN= user 1 
CTDA= module 2-j 



Address y2: Control P/C=l 

SGN= user 2 
CTDA= module 2-i 



Once the tables are updated, the communication can be established. 
20 Since a T period comprises 2048 TOM slots, the slot number is comprised of 11 bits. The six most 
significant bits 10 to 5 represent the burst number inside the period T, bits 4 and 3 represent the mini-burst 
number inside the burst and the three least significant bits 2. 1 and 0 represent the byte number inside a 
mini burst At each time slot Td, which belongs to a current burst Be. the circuit allocation table 134 is 
acceded with an address Td + A, to prepare the communication at the time slot Td + A where data are 
25 received. This implies that the XMfT data for the same time slot are provided earlier to the hybrid switch 
due to the time delay in the hybrid switch. 

At each td current time slot, the Td + A address is applied to the circuit allocation table 134 and the C 
bits are read from this addressed location and inputted into a 32-bit shift register 184. Time Td+A belongs 
to a burst 6a which can be allocated to at least one circuit communication. The 32 bits in shift register 184 
30 are provided to OR circuit 185. When all the positions corresponding to the burst 8a in the circuit allocation 
table 134 have been read, bits 0 to 4 in the register 137 are equal to 1 and decoder 186 which is 
responsive to these bits provides an active signal at one input 187 of AND gate 188 to gate the clock signal 
from line 132 on the C-input of D-latch 190, which thus provides on its output line 191 a signal which has 
the value of the signal on the output line 192 of OR gate 185 which is connected to the D-input of latch 190. 
35 Consequently, if there is at least one bit C at 1 in the circuit allocation table for the burst Ba, the output 
signal of D-latch 190 is set at 1 and a C8R bit is sent on CONTROL UP EVEN line at the right position in 
current burst 8c through AND gate 194 which has one input connected to line 191 and one input connected 
to SEND C8R line 193 activated by decoder 196 at the right position of the current burst. 
If there is no C bit at 1. no CBR bit is sent 
40 At another time in the current burst determined by decoder 196, line CHECK CBG 197 is activated to 
condition AND gate 198. which checks whether a C6G bit from CONTROL DOWN line 42 is set at 1. 

A logic 182 is controlled by the C bit read from allocation table 124 on line 200 to gate the slot number 
read from the table 134 and provided on bus 201 on address bus 140. (ff the C bit is at 0. the address from 
packet scheduler 163 is grated on bus 140). At each access to table 138, the CTDA field read from table is 
45 inputted into shift register assembly 202 under control of the clock signal on line 132. Shift register 
assembly 202 comprises one shift register per bit in the CTDA field, each shift register has eight stages. 

A control circuit 204 checks whether the contents of shift registers In assembly 202 are identical. At the 
end of the miniburst time in burst 8a, determined by the bits 0.1,2 in register 137 which are equal to 1, 
decoder 186 activates line 205. The clock signal from line 132 is gated on the C-inputs of 32 D-latch 
so assembly 206, through AND gate 209. Multiplex 208 gates the common CTDA.value found in, shift register 
assembly, if any, or '*0" bits if "there is no valid CTDA b\\s, onto the D-inputs of eight D-iatches 206-1, 206- 
2, 206-3 or 206-4 selected by the miniburst number indicated by bits 3 and 4 in register 135 and provided 
on bus 210. 



55 
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Bits 4 3 


= 0 


0 


CTDA bits 


or 0 bits are loaded 


into latches 


206-1 




= 0 


1 


tt 


it ii 


latches 


206-2 




= 1 


0 


it 


ti it 


latches 


206-3 




= 1 


1 


tt 


ii it 


latches 


206-4 



The contents of the D-latches 208 is transferred into serializer 212 when decoder activates the SEND 
CTDA iine 196 at a selected time after the end of the current burst Be and the contents of the seriaiizer 212 
is shifted under CONTROL UP ODD tine 37-C under control of the clock signal on line 132. 

At each td time, the SGN field if any. or 0 bits are gated by gate 166-C into an address buffer assembly 
216. Address buffer comprises a number of 32-bit shift registers controlled by the clock signal on line 132. 
equal to the number of bits in the SGN field. 

The SGN or 0 farts provided from bus 218 are shifted into registers of assembly 216. 

Logic 220 is responsive to the output signal from D-latch 191 which indicates that burst Ba is a circuit 
burst and to the SEND CTDA signal from line 214 to gate the 32 addresses from the left side of address 
buffer 216 on address bus 168-R and 222-\ATand close gates 162 and 164. 

The XMIT data read from the XMIT part of buffer 142 are inputted into XMIT buffer 224 comprising one 
eight-stage shift register per data bit controlled by the clock signal on line 132. to be sent on the DATA UP 
line 44-C. 

The addresses from bus 222-W are bufferized In buffer 226 comprising one shift register per address 
bit. each register being controlled by the clock signal on line 132 and having a number of stages which 
depends upon the switching and transmission delays, to be provided as write address to the receive part 
142-R of distribution buffer, where the data from DATA DOWN bus 44 received in register 228. are written. 

The circuit switch communications are terminated by the processor in the service module which sends 
call release packets to cancel the slot allocations in the tables 134 and 138 in the modules involved in the 
circuit communications. 

Figure 7 represents the switch bus interface 6. 

In the preferred embodiment to the present invention, the bit time bt-8 on interface lines 8 between the 
packet bus interface 32 and scanner 14 is 60 nanoseconds, which corresponds to two bit times bt-4 on 
TDM bus 4. with bt-4 equal to 30 ns. 

At each bit time equal to 60 ns, one data byte (8 bits) is transferred on bus 8 through DATA UP or 
DATA DOWN bus 40-P, 40-C or 44 and at each half-bit time equal to 30 ns one half byte ( 4 bits) Is 
transferred on bus 4 through DATA UP or DATA DOWN bus 20 or 22. 

The function of switch bus interface 6 consists in performing the bit time adaptation. 
CONTROL UP EVEN lines 36-P and 36-C are provided to OR circuit 250 and CONTROL UP ODD lines 
37-P and 37-C are provided to OR circuit 252. 

A multiplexing circuit 254 merges the bit streams from the output lines 251 and 253 of OR circuit 250 
and 252 on CONTROL UP line 24 by taking alternatively one bit from each line 251 and 253. As shown in 
Figure 8 the burst time on CONTROL UP fine comprises 32x2 = 84 bit times bt-4. The bit times having an 
even number such as bo. b2 to b10 are used to carry the PRDA bits, bit b12 is allocated to carry the S/R 
bit and bit 14 is allocated to carry the CBR bit, bits b18 to b62 are used to carry the PBC and parity control 
bits from CONTROL UP EVEN lines 36-C and 36-P. 

The bit times having an odd number b3 to b13, b19 to b29, b25 to b45 and b51 to b61 are used to 
carry the CTDA bits assigned to each miniburst in a burst time, received from CONTROL UP ODD line 37-P 
or 37-C; bits b1. b17. b33 and b49 being set to 0 and bits b15. 131 . b47 and b63 being used to carry parity 
bits associated to the CTDA fields. 

The format of a burst time on the CONTROL DOWN line 22 is shown in Figure 8-C. Only the even bit 
, times are significative. Even bit times bO to b10 are allocated to NTDA bits b12 is set to 0 bit 14 is 
allocated to CBG bit. bits 16 to bits 46 are allocated to PBC bits, bits t>48 to b58 are allocated to NODA 
bits, bit 60 is set to 0 and bit b62 is the parity bit . 

DATA UP bus 40-P and 44-C are provided to OR circuit 256, the output bus 258 of circuit 256 is 
multiplexed by multiplexing circuit 259 on 4-bit DATA UP bus 20. 
s CONTROL DOWN line 26 is provided to demultiplexing circuit 260 which generates the bit stream on 

line 42 with a 60 ns period. nATA 
DATA DOWN bus 22 is provided to demultiplexing circuit 264 which generates the data bytes on da i a 

DOWN bus 44. 
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Synchro signal from line 28 is provided to demultiplexing circuit 262 which generates the synchro signal 
on line 45. 

The hybrid switch 1 is shown in Figure 9. It comprises a data switch matrix 300, a PBC switch matrix 
302 and a switch control circuit 304 which will be described in reference to Figure 10. 
5 The data switch matrix 300 allows selected DATA UP busses 24-1 to 24-N or 24-S to be connected to 
selected DATA DOWN busses 22-1 to 22-N or 22-S during a whole burst time for a packet bit transfer or 
during a mini burst time for a circuit bit transfer. 

As conventional, data switch matrix 300 comprise a plurality of switches (not shown) which can be 
closed in response to the configuration target device addresses received from the CONTROL UP lines 24-1 
io to 24-N or 24-S. CONTROL UP lines 24-1 to 24-N and 24-S are connected to arrangements 306-1 to 306-N 
and 306-S . 

Only the arrangement 306-1 is shown in Figure 9. It comprises a deserializer 308 controlled by the TDM 
bit clock signal from line 308 having the 30 ns period. The CTDA field assembled in deserializer 308 at 
each miniburst time is gated into register 362 through a demultiplexing circuit 309. 
75 The contents of register 312 in the arrangements 306-1 to 306-N and 306-S are provided to the data 
switch matrix 300 through busses 341-1 to 314-N and 314-S and to the PBC switch matrix 302 to control 
the connections of the selected DATA UP and DATA DOWN busses and of the corresponding the 
CONTROL UP lines 24-1 to 24-N and 24-S and output lines 318-1 to 318-N and 318-S of the PBC switch 
matrix 302. 

20 In each circuit 306-1 to 306-N and 306-S demultiplexer 309 provides the CBR bit in each burst into 
register 320 and the PRDA S/R bits into register 322. 

The contents of register 320 and 322 are provided to the switch control circuit 304. 
In Figure 9, only output line 324-1 and output bus 326-1 from register 320 and 324 respectively in 
circuit 306-1 are shown. 

25 As will be explained in reference to Figure 10. the switch control circuit 304 generates the NTDA and 
NODA address values to be sent to each module. NTDA address value for module 2-1 is provided on bus 
328-1. NODA address value is provided on bus 330-1 and CBQ bit is provided on fine 332-1. They are 
stored in registers 334-1, 336-1 and 338-1. 

There is one circuit 340-1 for each module, comprising multiplex circuit 342 which arranges the bits 

30 from registers 334-1, 336-1 and 338-1 and serializer 344 which serializes them on line 346-1 under control 
of the synchro signal from line 308. 

Multiplexers 348-1 to 348-n and 348-S merge the bit streams from the selected CONTROL UP lines 
with the bit streams from lines 346-1 to 346-N and 348-S to generate the control down bit streams on 
CONTROL DOWN lines 24-1 to 24-N and 24-S as shown in Figure 8-C. 

3$ To synchronize all the user interface modules, the switch control circuit 304 sends a 125 microseconds 
synchro signal. For minimizing the physical interfaces, this synchro signal is multiplexed on one line 308 
which also carries the burst time synchro signal, the resulting signal is a composite synchro signal provided 
to clock distribution circuit 350 is responsive to the synchro signal from tine 308 to redrive the synchro 
signal to each- module through lines 28-1 to 28-N and 28-S. 

40 The switch control circuit 304 comprises a sequencer 360 which is responsive to a clock signal on line 
361 from clock circuit 362 at a frequency 1/T to provide the composite synchro signal on line 308 and 
control signals on lines 364 and 368. The burst time is divided into a number of cycles which is at least 
equal to the user interface module number (N + 1). plus 1. 

At each cycle, sequencer 360 provides an address on the bus 366 which corresponds to the cycle 

45 number. 

In a preferred embodiment of the invention, the packet transfer requests from the modules 2-1 to 2-N 
and 2-S are logged in a request matrix memory 370 which comprises (N + 1)x(N + 1) storing positions. A 1 
in any storing position Sij in row i and column j, indicates that an origin module 2-j has a pending request 
toward a target module 2-i and a 0 indicates that there is no pending request 
. so . The packet interface 12jn each module 2?\ to .2-N. and 2-S. can send a^equ^st-durjng^any burst time. 
through the PRDA fields and S/R bit provided to the switch control circuit by means of bus 326-1 to 326^N 
and 326-S. The requests are received by a request matrix update circuit 372 which updates the request 
matrix in response thereto. 

A selection algorithm is run to generate the NTDA and NODA fields by selection processor 374. Any 
55 algorithm which gives an equal chance to the requests to be serviced is acceptable. Such an algorithm is 
described in European Patent Application No. 89480047.3 

As fully described in this Patent Application, at each cycle, the algorithm Is run during each burst time 
Bj on a row of the request matrix which is read and provided to the selection processor though a masking 

12 .-iffSS. 
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circuit 376. The first row which is processed at each burst time changes, the starting address Is 
incremented by 1 in order the selection algorithm is fair and the mask is blank (for example set at "all CT). It 
is thus inactive for the first row, provided that there was no CBR bit active during the previous burst time B- 
G-q) with q = 1 in a preferred embodiment of the invention as will be explained later on. This means that the 
row which is read and provided to selection processor 374 is not altered by the mask. The mask comprises 
as many positions as there are columns in the matrix. A row which is read from the matrix and applied to 
the mask circuit 376 can be altered since a 1 in a position of the mask causes the value in the column 
corresponding to this position to be set to 0. 

The selection processor selects in the masked row which is provided through bus 378 the first "I" 
encountered after a position given by another N + 1 bit pattern read from either the basic fairness matrix 380 
or complementary fairness matrix 382 which are addressed by bus 366 and provides the row which is read 
at each cycle, to selection processor through busses 382 and 384. Basic fairness matrix stores the 
indication of the module which was selected as origin module, when the row was processed as first row 
during a burst time and the complementary fairness matrix stores the indication of the module which is 
selected as origin module during each cycle. There are updated through matrix update circuit 389. The 
mask is updated at each selection of an origin module when a row is processed to prevent the same 
module from being selected several times as an origin module during a burst time. This means that the row 
contents which are provided to the selection processor are altered by the mask. The mask is updated by 
the selection processor through bus 388. 

NTDA and NODA registers 390 and 392 comprise N + 1 stages with one stage allocated to one module 
2-1 to 2-N and 2-S. They provide on their output busses 328-1 to 328-N and 328-S and 330-1 to 330-N and 
330-S, the NTDA and NODA fields which are determined during each burst time by selection processor 
374. 

These fields can be sent during the same burst time Bj when the selection algorithm is completed or 
can be sent during the next burst Bj + 1 . 

In that latter case, the CTDA fields generated from the NTDA fields received by the modules are sent 
during the burst times Bj + 2 and the corresponding data bursts are sent during the burst time Bj +3 so that 
the connections in the data switch matrix 300 and control switch matrix 302 are established in response to 
the CTDA fields. 

The circuit burst requests which originate from the modules have priority over the packet burst 
requests. The circuit switching requires that the connections are established at determined times. The 
circuit burst requests, if any, have to be serviced immediately, as soon as they are posted on the CBR lines 
320-1 to 320-N. There is no CBR line for module 2-S since this module does not comprise any scanner 14. 

These CBR lines are provided to the mask circuit 376 shown in Figure 1 1 ( to set the mask at an Initial 
value different from its blank value which can be "all 0" as explained before, when CBR lines are activated. 
The mask circuit comprises as many positions as there are columns in the request matrix, and a 1 in a 
position prevent the request set in the corresponding column to be selected when the successive rows are 
provided to the selection processor through the mask circuit during the burst time. Thus, the packet 
requests for the origin modules which have posted circuit burst requests during the burst time are not 
selected during that burst. 

The CBR lines 320-1 to 320-N are also provided to the positions 1 to N of NTDA and NODA registers 
390 and 392 respectively, to prevent the contents of the NTDA and NODA fields to be sent to the modules 
for which the CBR lines 320 are active. 

Thus, the circuit connection is automatically granted, thanks to the masking operation since the packet 
requests originating from the modules involved in circuit connections for a burst are not taken into account 
in the selection process which leads to the generation of the NTDA and NODA Information for this burst- 
In another Implementation of the masking operation, the rows of the matrix which correspond to the 
target modules involved in the circuit connections, as indicated by the CBR bits can be masked, i.e set to 
a 1 n instead of preventing the NTDA/NODA information from being sent under control of the CBR bits. 
) The CBR bits are provided to delay circuits 394-1 to N and sent as CBQ bits on lines 332-1 to 332-N. 
The mask circuit 376 shown in figure 11 comprises a mask register 400 having N + 1 stages 400-1 to 
400-N and 400-S. 

All the positions are set to "O" at the beginning of each burst time B] except if CBR bits have been set 
to 1 during the previous burst time BQ-1). 
5 The CBR lines 320-1 to 320-N are provided to the D inputs of D latches 402-1 to 402-N, respectively 
and a "0" is provided to the D-input of D-latch 402-S. The burst time dock signal from line 308 Is provide to 
the C inputs of these latches. 

Thus, at the beginning of each burst time, the output signal on the Q outputs of latches 402-1 to 402-S 
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are set to 0 except if the C8R lines are set at 1 . 

The output lines 404-1 to 404-N and 404-S of D-latches 402 are provided to one input of OR gates 406- 
1 to 406-N and 406-S to initialize the contents of mask register 400 at the beginning of the burst time. 

Then, during the burst time, its contents is changed as a function of the module which is selected each 
s time a row of the matrix 370 is processed, as indicated by the signal on lines 368-1 to 388-N or 388-S from 
the selection processor. 

An active signal on fine 388-1 for example, indicates that module 2-1 is selected as origin module. 
Lines 388-1 to 388-N and 388-S are provided to the second input of OR gates 406-1 to 406-N and 406- 
S respectively. 

io The output lines of OR gates 406 are provided to the inputs of stages 40O-1 to 400-N and 400-S of 
mask register 400. 

The contents of each stage of mask register 400 is provided by lines 408-1 to 4 08-N and 408-S to 
inverters 410-1 to 41 ON and 410-S. 

AND gates 412-1 to 412-N and 412-S are conditioned by the output signals from inverters 410-1 to 410- 
;s N and 412-S. To gate the value Sx1 to SxN and SxS. read from the rows of the request matrix from line 
371-1 to 371 -N and 371 -S. where x represents the number of the row read at each cycle of the burst time. 
Thus, the masked row is provided by ANO gates 412-1 to 412-N and 412-S on bus 378. 
Each time the selection algorithm is run on a row, the row number indicates the selected target module 
if any selected during the burst time cycle and the column number of the selected request is indicative of 
20 the origin module. 

The system according to the subject invention, as described in this description, performs the mix of 
circuit and packet traffics between user interface modules such as adapters of a communication controller, 
through a switching arrangement (1) which presents the following advantages: 

- there is no reserved bandwidth between circuit and packet traffic, and the split of the bandwidth 
25 between the circuit and packet traffics is dynamic. 

- there is no marking table for the circuit path inside the switching arrangement itself, the marking 
information are kept inside the user interface modules. 

This leads to a very simple switch over function from a switching arrangement to a backup switching 
arrangement when the invention is implemented in a communication node which makes use of two 
ao switching arrangements for fault-tolerance purposes, since there is no need of updating marking tables in 
the backup switching arrangement 

The circuit traffic uses the bursts as defined in the marking tables inside the user interface modules, 
and for a given burst time if a circuit exchange is performed between two user interface modules, the other 
user interface modules are not forced to perform circuit exchange but can transfer packets. 
35 This is not possible on conventional TDM multipoint bus and in conventional switch implementations. 

The advantages of the subject invention are obtained thanks to the routing indication which is common 
to the two types of traffic, which consists in piggy backing the target address in the same way, for circuit 
exchanges and packet transfers, with the circuit and packet information to be switched. 

To optimize the bandwidth use for circuit bursts, a circuit re-allocation can be performed inside a circuit 
40 communication which lasts over several T periods, in order the four mini bursts be in as much as possible, 
allocated to circuit exchanges. 

Claims 

45 1. A packet and circuit switching system for a communication node which comprises switching means (1), 
a plurality of interface communication modules (2-i), each one being connected to the switching means 
through an input bus (20-i, 24-i) and an output bus <22-i. 26-i), and comprising at least a packet 
information processing unit (12) and possibly a circuit information processing unit (14), said switching 
means being able to selectively connect input busses to output busses in order to allow transfers of 

so packet or circuit information to be performed between user ; interface modules in frames _ of period T, 

- divided in a fixecJ number "b of burst times Bj witn 'j comprised between 0 and b-1, said burst times 
being comprised of slots td. with each slot being able to carry circuit or packet information bytes, said 
system being characterized in that it comprises: 

55 selection means (374, 372, 376) located in the switching means, which are responsive to packet 
transfer requests received from the packet information processing units in the user interface modules 
through the input busses to select during each burst time Bj pairs of user interface modutes comprising 
an origin module and a target module between which packet information will be transferred during a 
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next burst time B(j + p), p being an integer number equal to or higher than 1, 

inhibiting means (376) which are responsive to circuit transfer requests received from the circuit 
information processing units in the user interface modules through the input busses during a burst time 
s BQ-q). q being an integer member equal to a higher than 1 . to prevent the modules from which the 
circuit transfer requests are received from being selected by the selection means as origin and target 
modules during burst time Bj, 

circuit Information transfer enabling means (134,138,220) in each circuit information processing unit 
jo which causes circuit information to be transferred from the circuit information processing unit within an 
origin module to the circuit information processing unit within a target module during the burst time B- 
(j + p) when said circuit information processing unit within the origin module has sent a circuit transfer 
request during burst time B(j-q). 

15 2. A packet and circuit switching system according to claim 1. characterized in that each input bus 
comprises: 

a data bus input means (2<K6) connected to the packet and circuit information processing units to 
provide the packet or circuit Information to the switching system, 

20 

control bus input means (24-i, 6) connected to the packet and circuit information processing units to 
provide input control information to the switching means, said input control information comprising the 
packet or circuit transfer information requests (PRDA.CBR) and switching control information which 
identifies the target module to which the packet or circuit information provided on the data bus means 
25 is to be transferred. 

3. A packet and circuit switching system according to claim 2 characterized in that each output bus 
comprises: 

30 data bus output means (22-i ( 6) connected to the switching system to provide the circuit or packet 
information transferred by the switching system during each burst time BQ + p) to the target module 

control , bus output means (24-i.6) connected to the switching system to provide output control 
information to the user interface module, said output control information comprising the identification of 
os the target module (NTDA) to which the user interface module will have to send packet information if it 
was selected as origin module during the burst time Bj and the identification of the origin module 
(NODA) from which the user interface module will received packet information if it was selected as a 
target module during the burst time Bj, the identification of the target module being received by the 
packet information processing unit which derives the switching control information therefrom. 

40 

4. A packet and circuit switching system according to claim 3. characterized in that: 

data bus input and output means comprises parallel data busses, 

4G the control bus input and output means comprises serial links, 

and each user interface module comprises a switch bus interface means (6) which comprises : 

means (256.258) for sending the packet or circuit information from the packet or circuit information 
so processing units during each burst time B(l + P), on the data bus input means and provide the 
information received from the switching system to the packet or circuit Information processing unit ana 

multiplexing means (254, 252, 253) for multiplexing the input control information from the packet 
and circuit information processing units and providing this information In series on the serial link of the 
55 control bus input means, 

receiving means (260. 90, 198) in the circuit and packet information processing units for receiving 
the output control Information. 
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5. A circuit and packet switching system according to any one of claims 1 to 4 characterized in that the 
circuit processing unit in the user interface module (2-i) is attached to a plurality of circuit users (U-i) 
and comprises means (142, 162, 164, 44, 46) for sending connection and disconnection control packets 
in order to set up or release the circuit type connections between circuits users attached to the same or 
s different user interface modules. 

6* A circuit and packet switching system according to claim 5 characterized in that said system comprises 
circuit switching control means (16-S) responsive to the connection and disconnection request packets 
received from the user interface modules for managing the circuit type connections between users by 
ia allocating at least one slot td in a selected buret of periods T in the frames transmitted through the 
input and output bus connecting the user interface modules involved in the connection to the switching 
means, during the connection duration, under control of the connection and disconnection request 
packets. 

/5 7. A circuit and packet switching system according to claim 6 characterized in that the circuit switching 
control means send connection control packets to the modules involved in connections in response to 
the connection request packets received from the user interface modules, the connection control 
packets sent to the user interface modules involved in a connection comprising information identifying 
the allocated slot-td number(s) and the identification of the user attached to the module and the 

20 identification of the target module. 

& A packet and circuit switching system according to claim 7 characterized in that each circuit information 
processing means comprises: 

25 circuit information transmitting means (142-T), 

circuit information receiving means (1 42-R) 

first storing means (134) comprising as many storing positions as there are slots td in a period T, with 
30 each storing position corresponding to a slot-td number, the contents of said first storing means being 
updated in response to the connection and disconnection control packets received by the user interface 
module to store the identification of the user in the position of said first storing means identified by the 
allocated slot-td numbers and setting a flag bit (C) to a value which indicates that the slot is allocated to 
a circuit connection, during the duration of the connection, 

35 

second storing means (138) comprising a number of storing positions equal to the maximum number of 
circuit users attached to the module with at least one position for each said user in which the 
identification of the target module and of the user is stored in the position assigned to the user, during 
the connections duration in response to the connection and disconnection control packets, 

40 

addressing means (137) generating addresses for sequentially addressing the storing positions of the 
first storing means, 

means (135,184,190,194) responsive to the flag bits read from the storing positions of the first storing 
45 means corresponding to the slot-td numbers of a burst BQ + p) for sending a circuit request transfer at 
the end of the burst BQ-q), if at least one flag bit is found at a value indicative that a slot td of the burst 
B(j + p) is allocated to a circuit transfer, 

gating means (182) responsive to the information read from the addressed storing position of the first 
so storing means to address the second storing means with the read user identification information if the 
flag bit indicates that the slot is allocated to a circuit connection, 

accumulating means (202.206.212) responsive to the identifications of the target modules, if any, 
corresponding to burst BQ + p) read from the second storing means to provide the target information on 
55 the control bus input means, 

means (216) responsive to the identifications of the users read from the second storing means to 
activate the receiving and transmitting means to provide the circuit user information on the data input 
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bus means or receive the circuit user information from the data output bus means at the appropriate 
burst times in the periods T. 

9. A packet and circuit switching system according to any one of claims 5 to 8 characterized in that: the 
5 circuit users are attached to the circuit information processing unit of the user interface modules 

through a serial link (130) on which at least one slot t is assigned to each user in a frame of period T, 
with the duration of the slot tl being higher that the duration of the slot td, the identification of the user 
in the first storing means comprising the slot-tl number(s) assigned to the user on the serial link. 

io 10. A packet and circuit switching system according to claim 9 characterized In that the second storing 
means comprise as many storing positions as there are slots tt in a period T. 

11. A packet and circuit switching system according to any one of claims 5 to 9 characterized in that a 
burst time can be allocated to several circuit exchanges controlled by distinct switching control 
rs information identifying distinct target modules. 
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